On a Hyperbolic Augmented Lagrangian Artificial Fish Swarm Based Method: Convergence Issues

نویسندگان

  • Ana Maria A.C. Rocha
  • M. Fernanda P. Costa
  • Edite M.G.P. Fernandes
چکیده

where f : Rn → R and g : Rn → Rp are nonlinear continuous functions and Ω = {x ∈ Rn : −∞ < l ≤ x ≤ u < ∞}. Problems with equality constraints, h(x) = 0, can be reformulated into the above form by converting into a couple of inequality constraints h(x)− β ≤ 0 and −h(x)− β ≤ 0, where β is a small positive relaxation parameter. Since we do not assume that the objective function f is convex, the problem may have multiple optimal solutions in the feasible region. A global optimal solution is to be computed. For this class of optimization problems, methods based on penalty functions are quite common in the literature. In this type of methods, the constraint violation is combined with the objective function to define a penalty function, which aims at penalizing infeasible solutions by increasing their fitness values proportionally to their level of constraint violation. We are interested in a particular class of penalty functions known as augmented Lagrangian functions to handle the equality and inequality constraints of the problem (1). An augmented Lagrangian is a more sophisticated penalty function for which a finite penalty parameter value is sufficient to yield convergence to the solution of the constrained problem. We aim at analyzing the theoretical and practical behavior of an augmented Lagrangian algorithm that is constructed following the most common augmented Lagrangian paradigm [1, 2, 4]. The penalty function basis of our proposal is the exterior penalty function presented in [5], the so-called 2-parameter hyperbolic

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An augmented Lagrangian fish swarm based method for global optimization

This paper presents an augmented Lagrangian methodology with a stochastic population based algorithm for solving nonlinear constrained global optimization problems. The method approximately solves a sequence of simple bound global optimization subproblems using a fish swarm intelligent algorithm. A stochastic convergence analysis of the fish swarm iterative process is included. Numerical result...

متن کامل

AN IMPROVED INTELLIGENT ALGORITHM BASED ON THE GROUP SEARCH ALGORITHM AND THE ARTIFICIAL FISH SWARM ALGORITHM

This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artif...

متن کامل

Log-Linear Model Based Behavior Selection Method for Artificial Fish Swarm Algorithm

Artificial fish swarm algorithm (AFSA) is a population based optimization technique inspired by social behavior of fishes. In past several years, AFSA has been successfully applied in many research and application areas. The behavior of fishes has a crucial impact on the performance of AFSA, such as global exploration ability and convergence speed. How to construct and select behaviors of fishe...

متن کامل

Water Quality Parameters Identification Model Based on Artificial Fish Swarm Algorithm with Adaptive Parameter Optimization

In view of the bad convergence performance and low precision of standard artificial fish swarm algorithm in the water quality properties identification, this paper put forward an improved identification model based on adaptive parameters optimization. Firstly, it optimized the immune cloning and selection algorithm (ICSA) in periodic mutation operator and selection operator. Then it introduced ...

متن کامل

Augmented Lagrangian method for solving absolute value equation and its application in two-point boundary value problems

One of the most important topic that consider in recent years by researcher is absolute value equation (AVE). The absolute value equation seems to be a useful tool in optimization since it subsumes the linear complementarity problem and thus also linear programming and convex quadratic programming. This paper introduce a new method for solving absolute value equation. To do this, we transform a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012